An Efficient Fence Fill Algorithm using Inside-Outside Test
نویسندگان
چکیده
In this paper, we introduce a modified fence fill algorithm for filling a polygon. Fence fill algorithm is a modified edge fill algorithm. As opposed to the edge fill algorithm that fills pixels starting from the polygon edge to the maximum screen coordinates, the fence fill algorithm fills pixels bounded by the polygon edge and the fence. This involves large number of calculations to find the intersection of the polygon edge with the scan line. Our method reduces the calculations by considering a single pixel in each region bounded by the fence and polygon edge. The inside-outside test is then applied to that pixel to determine whether the point lies inside or outside the bounded region. For large concave polygons, the older method is complicated as it requires more space and time. The new method promises a significant reduction in memory and time requirements. Keywords— Polygon fill, Edge fill, Fence fill, Inside-outside test
منابع مشابه
Searching with Advice: Robot Fence-Jumping
We study a new search problem on the plane involving a robot and an immobile treasure, initially placed at distance 1 from each other. The length β of an arc (a fence) within the perimeter of the corresponding circle, as well as the promise that the treasure is outside the fence, is given as part of the input. The goal is to device movement trajectories so that the robot locates the treasure in...
متن کاملStructural Dimensions of Agricultural Heritage of Dasht-e-kashan; Investigating into Historical Mansions and Buildings of Farms of Aran and Bidgol and Noosh Abad
Agriculture has been a widespread activity in Kashan since a long time ago which has developed traditions and local skills. The said traditions and skills of earning living from farming has created a system which could be recognized as an agricultural heritage due to its values. This heritage possesses significant structural dimensions; as the form and feature of farms as well as their location...
متن کاملAn Efficient Target Tracking Algorithm Based on Particle Filter and Genetic Algorithm
In this paper, we propose an efficient hybrid Particle Filter (PF) algorithm for video tracking by employing a genetic algorithm to solve the sample impoverishment problem. In the presented method, the object to be tracked is selected by a rectangular window inside which a few numbers of particles are scattered. The particles’ weights are calculated based on the similarity between feature vecto...
متن کاملResearch Note A Fence Design for Excluding Elk Without Impeding Other Wildlife
Concentrated herbivory by elk (Cervus elaphus) can degrade vegetative communities and alter ecosystem processes. Areas severely damaged by elk are commonly protected with woven wire fence, which can exclude other animals. Complete exclusion and prevention of large mammal herbivory might not always be necessary to restore vegetative communities. We designed and evaluated a simple fence that excl...
متن کاملArthroscopic Meniscal Repair: “Modified Outside-In Technique”
Background: Despite the introduction of different techniques for meniscal repair, no single procedure is superior in all situations. The new method for meniscal repair named “ modified outside-in technique ” aims to achieve higher primary fixation strength by an alternative suture technique as well as avoid disadvantages of outside-in, inside-out, and all-inside suture procedures. Additionally...
متن کامل